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FRACTAL PERCOLATION, POROSITY, AND DIMENSION 


CHANGHAO CHEN, TUOMO OJALA, EINO ROSSI, AND VILLE SUOMALA 


Abstract. We study the porosity properties of fractal percolation sets E 
Among other things, for all 0 < e < we obtain dimension bounds for the set 
of exceptional points where the upper porosity of E is less than ^ — e, or the 
lower porosity is larger than e. Our method works also for inhomogeneous fractal 
percolation and more general random sets whose offspring distribution gives rise 
to a Galton-Watson process. 


1. Introduction 

Let A C and x G A. The porosity of A at x on scale r is 

por(A, X, r) = snp{p > 0 : there is a ball B{y, gr) G B{x,r)\A} , 

where B{x,r) denotes the closed ball with center x and radius r. The upper and 
lower porosities of A at x are defined respectively as 

por(A, x) = limsup por(A, X, r) and por(A,x) = liminf por(A, x, r). 
r^o - ^^0 

In analysis and geometry, sets satisfying porosity conditions like pbr(A, x) < a < ^ 
for all X G A are often considered as “small exceptional sets”. The survey [23] is a 
good source of information regarding the origins of the notion of porosity and on the 
early achievements. In geometric measure theory, problems relating various notions 
of porosity to dimension have been under intensive study, see e.g. |2U] and the 
references therein. More genrally, the porosity of a set gives quantitative information 
about the local geometry of the set and thus, it is of interest to determine the 
porosity properties of a given set or a family of sets. 

Our ultimate goal is to study the porosity properties of a well known family 
of random sets known as fractal percolation or Mandelbrot percolation. We start 
by informal description of the model. Let dGN, 2 <MgN and 0 < p < 
1. Let Qn denote the family of closed M-adic sub-cubes of [0, 1]“^ of side-length 
i{Q) = M“"'. Let Eq = [0, l]*^. To define Ei, we choose each cube Q E Qi with 

Date: August 24, 2015. 

2000 Mathematics Subject Classification. Primary 60J80; Secondary 28A80, 60D05. 

Key words and phrases, fractal percolation, porosity, Galton-Watson process. 

GG and ER acknowledge the support of the Vilho, Yrjo, and Kalle Vaisala foundation. 

1 



2 


CHANGHAO CHEN, TUOMO OJALA, EINO ROSSI, AND VILLE SUOMALA 



Figure 1. The first three steps of the construction in a model where 
d = 2, M = 2. 


probability p and remove it with probability 1 — p, all choices being independent 
of each other. Let Ei be the union of the chosen cubes. For each of the chosen 
cubes, we continue inductively in the same manner by dividing them into cubes 
in Q 2 and keeping each of these with probability p and removing otherwise, with all 
the choices independent of each other and the previous step. The union of all the 
chosen cubes forms the set E 2 . Each En, n > 3 is dehned inductively in the same 
fashion. The fractal percolation limit set is then dehned as 

E=f]En. 

nSN 

Obviously, this process crucially depends on the parameter p (as well as M,d). 
For instance, it is well known that (see Section |22] below) that P(E 7 ^ 0 ) > 0 if and 
only if p > M~'^ and in this case, conditioned on non-extinction (that is E ^ 0), 
the almost sure Hausdorff and box-counting dimension of E equals 

s = s(p, d, M) := d -I- logp/logM . (1.1) 

Further, there is a natural limit measure p on E dehned as the weak limit of 

Pn=p-^C\E^, ( 1 . 2 ) 

which exists and has exact dimension s(p, d, M) a.s. on E ^ 0. 

The study of the porosity properties of fractal percolation was initiated by Jiirvenpaa, 
Jarvenpaa and Mauldin |9], who conjectured that almost surely, the upper and lower 
porosities should take the extremal values (^ and 0 , respectively) at p-almost all 
points of E. This conjecture was later verihed by Berlinkov and Jarvenpaa [T], who 
also studied mean porosities and the porosities of the natural measure p. A related 
result saying that E and its orthogonal projections have full Assouad dimension 
almost surely on non-extinction can be found in [7]. For the latter statement, it is 
enough that there is at least one point x ^ E with por(E,a;) = 0. 




FRACTAL PERCOLATION, POROSITY, AND DIMENSION 


3 


In this paper, we use a different method via Galton-Watson branching processes 
to estimate the dimension of the exceptional sets, where the porosities take values 
other than 0, 

The porosity of the graph of Brownian motion has been studied in [2], where an 
almost sure value for dimji^{a; G E : por(i?, x) = a} is calculated for all a < | where 
E is the graph of one-dimensional Brownian motion. In particular, the results of [5] 
indicate that the upper porosity level sets for Brownian graphs have a mutifractal 
structure. Thus, our results for the upper porosity of the fractal percolation are 
analogous to the ones obtained in |5] for the graph of Brownian motion. However 
in |5], the method is based on return times of the Brownian motion, whereas our 
results for fractal percolation limit sets rely on the properties of the underlying 
Galton-Watson process. Furthermore, we also consider the dimension of the sets 
where lower porosity takes values > £ > 0. 

Our main results are the following. Here M and d are fixed, s = s{p,d,M) is as 
in fll.ll) and dimji/ denotes Hausdorff dimension. 

Theorem 1. For any p > M~^, there exists c = c{d,M,p) > 0, such that a.s. on 
non-extinction, inf por(ii^, x) = c. 

x&E 

Theorem 2. For any p > M~'^, e > 0 there exists 6 = 6{d, M,p,e) > 0, such that 

a.s. 

dim//{a: G E : pof(E, x) < 1/2 — s} < s — d. 

Theorem 3. For any p > M~'^, £ > 0 there exists 6 = 6{d, M,p,e) > 0, such that 

a.s. 

dimj:/{x G E : por^E, x) > e} < s — 6. 

Regarding lower bounds for the dimension of the points where the porosities take 
exceptional values, we have the following theorems. 

Theorem 4. For any p > M~'^, there is Eq = eQ{d,M,p) > 0 such that for e G 
(0,£o) there exists 6 = 6{d, M,p,e) > 0, such that a.s. on non-extinction, 

dimj:^{a: G E : pbr(i?, x) <1/2 — e] > 5. 

Theorem m shows in particular that 1/2 in Theorem [H 

Theorem 5. For any p > M~'^, there is £o = £o(,P,M,d) > 0 such that for e G 
(0,eo) there exists S = 6{d, M,p,e) > 0, such that a.s. on non-extinction, 

dimj:/{a; G E : por(E,x) > e} > h. 

One can read quantitative bounds for c in Theorem [1] and 6 in Theorems [2H5] from 
the proofs. See the discussion in Section [5l 
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Since the natural measure /i is a.s. exact dimensional of dimension s (see m), 
the Theorems [2] and [3] generalize the result of Berlinkov and Jarvenpaa concerning 
the upper and lower porosities of E at /x-almost all points. 

All these results remain valid for the inhomogeneous fractal percolation, where 
instead of a hxed p, each Q E Qi is chosen with probability 0 < pg < 1 and the 
process is continued in a self-similar way (see e.g. [H] for a detailed description 
of the model). In fact,it is allowed that some cubes are chosen deterministically 
(i.e. pq = 1 for some, but not all, Q G Qi). If it is allowed that some pq = 0, 
then Theorem E] obviousy fails, but the other result are still valid. In Section HJ we 
will provide extensions of these results for random sets dehned using more general 
selection processes. 

In the above theorems, the actual value of the dimension is, in fact, a constant a.s. 
conditioned on non-extinction. The proof of this fact is relatively easy and follows 
as a simple corollary of a zero-one law for the percolation process, see Lemma [HI 

Theorem 6. For any p > M~^, 0 < a < there exists f3u = /5u(a) and /3i = /3i{a), 
such that a.s. on non-extinction 

dim//{a; G E : poY{E,x) < a} = (3u and dim//{x G E : poY{E,x) > a} = jSi. 


Thus, in fact the Theorems [2H5] just give estimates for (3^ and f3i. Note that 
dimj:^{x G E : poT{E,x) < a} and dimji/{a: G E : pof{E,x) > a}, equal s almost 
surely, since at p-almost every point, E has minimal lower porosity and maximal 
upper porosity. 

The structure of the paper is as follows. In Section [2l we will set up some no¬ 
tation and recall some basic results related to Galton-Watson branching processes 
and Galton-Watson trees. We will also explain how these results may be applied 
to families of nested random sets in whose offspring distribution gives rise to a 
Galton-Watson tree. Our main results on the porosity properties of fractal perco¬ 
lation limit sets are proved in Section [HI In Section [U we extend these results for 
the more general Galton-Watson type random sets mentioned above. We conclude 
in Section [H] with additional remarks and open problems. 

2. Preliminaries 

2.1. Trees and subtrees. A Tree T is a connected graph without cycles and with 
a distinguished vertex p called the root. If n is a vertex of the tree, we let |n| denote 
the number of edges on the shortest path from p to v. In this case, we also say that 
“n is at distance n from the root”. For v ^ p, we denote its immediate ancestor by 
v~. For vertices v and u, let n A m be the last common vertex on the shortest paths 
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from p to V and u. Denote n > n, if the shortest path connecting p to u visits the 
vertex v. 

A Ray is an inhnite path a = V 1 V 2 ... on the tree that never visits a vertex twice. 
We dehne the (reduced) boundary of the tree to consist of all rays starting from the 
root and denote this by dT. The notations a At and v < a are naturally extended 
for a, T in the boundary. 

Given 0 < A < 1, we may dehne a metric on dT as 


d\{cr, t) 


ykAri if a ^ r, 
0 if cr = r . 


2.2. Galton-Watson branching processes and Galton-Watson trees. The 

Galton-Watson {GW in what follows) branching processes and Galton-Watson trees 
will be the most essentials concepts in our proofs. We next recall their dehnition 
and some known facts (see e.g. El. uni). Let L be a non-negative integer valued 
random variable and jgpj a sequence of independent copies of L. Let Zq = 1, 

Zi = L and 

7 _ / if > 0 

\ 0 , ifZ„ = 0 

for n G N. This procedure dehnes a Markov chain (Z„)„>o, which we call the Galton- 
Watson process with ojfspring distribution L. There is a natural way to grow trees 
at random using a given GW-process; The number of vertices at distance n > 1 
from the root equals and if these vertices are denoted Vn,i, ■ ■ ■ Vn,Zn, then Vn,k has 
Ln,k children. These trees are termed Galton-Watson trees. 

The most basic question in the study of branching processes is to hnd the value 
of the extinction probability 

q = P(eventually = 0 ), ( 2 . 1 ) 

and in particular, whether this is strictly less than one. For GPF-processes, it is well 
known that (assuming P(L = 1) < 1) 

g < 1 if and only if E{L) > 1. (2.2) 

Gonditional on non-extinction, what can be said about the size of dT for a GW- 
tree T? In terms of dimension, there is a satisfactory answer available: Almost 
surely on non-extinction, 

dim//(ST) = dims(c)T) = . (2.3) 

-log A 

where dim^ denotes the box-counting dimension and these dimensions are calculated 
in the d\ metric as dehned earlier. This result was proved by Hawkes [ 8 ] under the 
assumption that E[L(log^ L)^] < 00 and then by Lyons [11] for general L. We note 
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that already Hawkes’ result is enough for our purposes since in our applications to 
the random sets, L will always be bounded. 

We denote by Qn the family of closed M-adic sub-cubes of level n of the unit 
cube [0,1]'^, 

Qn = I: 0 < p < - 1 

U=l 

and let Q = Ung^Q^. Write Q' -<Ar Q if there is u G N such that Q E Qn, Q' ^ Qn+N 
and Q' C Q. For later use, let l[v4,] denote the indicator function of an event A and 
for A,B C M'^, we denote dist(74,.B) = inf{|a; —?/| : x E A,y e B}. 

2.3. Random fractals that give rise to GhF-trees. We next recall how fractal 
percolation is related to a branching process and a GhF-tree. For later use, we 
present this connection in a more general setting. 

To that end, suppose that Xq, Q E Q, n > 0, are random subsets of Qi such 
that the number of Q G Qi contained in Xq is Lg, where Lq are independent and 
identically distributed according to an initial random variable L G {0,... M'^}. We 
note that we are not assuming that Xq are independent or identically distributed, 
even thought Lq areE Let Eq = [0,1]*^ and Ei = UXjo^jd. If = Qi U ... U Qz„, 
Qi ^ Qn, we set 

Zn 

En+l = hg.(UWQj , 
i=l 

where hQ^ is the homothety (scaling composed with translation) sending [0,1]'^ onto 
Qi (and we set En+i = 0, if En = 0). Now En is a decreasing sequence of random 
sets closely connected to the GIF-process with offspring distribution L: The cubes 
in Qn forming En may be put into one to one correspondence with the vertices of 
the GIF-tree T at distance n from the root (see Figure [2]). Further, if u = v{Q), 
w = w{Q') are vertices of this GIF tree corresponding to Q G Qn, Q' E Qn+i, 
then V = w~ if and only if Q' C hg(UXg) fl En+i- To study the properties of the 
random limit set E = Ane^En, we dehne a natural projection 11 from dT onto E. 
If cr = v{Qi)v{Q 2 ) ... E dT, we set {n(a)} = 

Now what does fl2.3p tell us about the random sets E = An&iEn defined above. 
Choosing A = it follows that 11: dT —)■ E preserves Hausdorff as well as box¬ 

counting dimension, simply because on these dimensions can be calculated using 


^The amount of selected sub-cubes are lid, but the way these sub-cubes are distributed inside 
the parent cube is basically free. Their distributions can be different for different parent cubes 
and all kinds of dependencies are allowed. 
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Figlfre 2. The correspondence of a random fractal and a GW -tree 
with d = 2 and M = 2. Note that the fractal percolation process 
En encodes also the geometric information, while the corresponding 
GW-tree only contains information about the number of cubes Lq. 


the M-adic cubes. Thus we arrive at the following important result. Almost surely 
on i? 7 ^ 0, 

dimB(h;) = dim/^(h;) = ■ (2.4) 

log M 

In the special case of fractal percolation, this implies the familiar formulas for the 
critical probability and for the almost sure Hausdorff dimension of E. 

Fractal percolation (both homogeneous and inhomogeneous) are main examples 
of such constructions, but there are many others and we will come back to these 
later. For fractal percolation with parameter p one has 

P(L = k)= (2.5) 

and E(L) = pM^. 


/(I -p) 


M‘^-k 


Remark 7. Formally, the law of the random set E = E{u) is the completion of 
the inhnite product of the discrete probability measures dehning Xq for Q E Q 
and we will denote it by P. The random variables {XQ}QQQ^n<k give rise to an 
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increasing filtration of cx-algebras Bk and the probability measure P is defined on 
the cr-algebra B (on a probability space ff) induced by this hltration. In practise, 
we abuse notation slightly and denote e.g. P(pbr(ii^, x) > c for all x E E) instead 
of P(a; G : pbf(h^(a;), x) > c for all x G E). For practical purposes, we will also 
denote the law of the GW-process and the corresponding GW-tree by P, as well as 
the law of the discrete random variable Lo generating the GW-process. This is for 
simplicity of notation and should not cause any confusion. 

3. Proofs of Theorems mm 

3.1. Outline of the method. Our general strategy in all the proofs of Theorems 
mm is to hnd a sequence C E^ such that the exceptional set we are investigating 
contains (or is contained) in F = OnmEn- We do this in such a way that the 
number of cubes forming F„ dehnes a GW-process, so that fl2.2p and fl2.4p can be 
used to calculate the dimension (and extinction/non-extinction) of E, and whence 
in estimating the dimensional properties of the exceptional set at hand. 

Although we do not formulate any of our results in terms of trees, there is a 
conceptual connection to problems which study the probability and existence of 
sufficiently regular sub-trees of GW-trees. See gllMlEO]. Roughly speaking, we 
look at a given GW-tree with a hxed parameter N and label the vertices, where 
the induced sub-tree up to level N has some required property (depending on the 
problem at hand). We look at the sub-tree induced by this labelling and provided 
N is large enough, we show that this sub-tree becomes almost surely extinct or has 
certain dimension, etc. 

3.2. Preparations. For later use in Section 0] we present the following notations 
and dehnitions in the context described in Section [T3] above. 

We introduce the following notation: We say that Q E Qn is surviving, if for 
each m > 1, there is Qm -<m Q such that Qm C En+m- This is essentially, but not 
exactly, the same as assuming Q n E 0. The difference is that dQ fl E may be 
nonempty even if Q is not surviving, if some of the neighbouring cubes of Q have 
surviving points in the boundary. To avoid confusion, we stress that this notation is 
always dehned in terms of the process dehning the initial random set E (shortly we 
will consider various subsets of F„ and E also dehned in terms of GW-processes). 

We will abuse notation slightly and denote simply 

#F„:=#{QG 

even though F„ is not a collection of cubes but rather a union of such a collection. 
Let us further denote by Lo the offspring distribution of the GW-process In 

case of fractal percolation, this is given by fl2.5p . 
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Denote by Zn the number of surviving cubes in and for each iV G N, consider 
the random variable L = such that 

P(Z = k)= ¥{Zn = k\E^0). 

Since is a Ghh-process with offspring distribution Lq we notice that for each 
Q ^ Qv for which P(Q C -Eat) > 0, 

P {Q is surviving | Q C E^) = ¥{E^0) = 1 — q, 

where q is the extinction probability of the original process, which only depends on 
Lo- Thus 

P (Q is surviving) = P(Q is surviving | Q C E^) P(Q C -Eat) = (1 - g)P(Q C E^) , 
and 


P (# [Q' -<N Q : Q' is surviving} = k\ Q 0 E^n) 

= P (# {Q’ e Qn ■■ Q’ is surviving} = k ), 

for all Q G QnN with P((5 C > 0. It follows that conditional on £' 7 ^ 0 , 

{ZnN)n>i is a GVT-process with offspring distribution L. 

We can now further compute the expectation of L as follows, 

E(ZAr) = ^ P(Q is surviving) 

QgQn 

= {l-q) ^ = (1 - ?)E(#^y) = (1 - qMLof , 

Q^Qn 

where that last equation is a standard fact for GW-processes (see [IQ]). Thus, for 
the conditional expectation 

E(L) = E(ZAr I non-extinction) = (1 — q)~^W,{Zisf) = E(Lo)^ . (3-1) 

In the sequel, we will consider various GIT-processes dehned as pushforwards of 
{ZnN)n (for suitably chosen N) and compare their mean offspring distribution with 
that of L. 

Next we present a simple zero-one law for the random sets E. Let ^ be a property 
among the pairs Q G Q, -E C [0,1]'^ such that 

• Whether (Q, E) has the property A is completely determined by the random 
variables {Xqi} for the sub-cubes Q' 0 Q (of all generations) of Q. 

• If {Q,E) has property A, then {Q',E) has property A whenever Q -<n Q' 
for some W G N. 
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In what follows, we call such property A an admissible property. This is closely 
connected to the more standard notion of inherited property among Ghh-trees. We 
use this variant to allow the property to depend also on the geometry, and not only 
on the GlT-tree that the percolation process generares. 

Lemma 8. Suppose that A is an admissible property. If E(Lo) > 1 and if there 
is c > 0 such that P((Q, E) has property A\Q C. En) > c for all Q E Qn and all 
n G then P(([0,1]'^, E) has property A \ non-extinction) = 1. 

Proof. According to a basic fact for GlT-processes, jfEn —> oc a.s. on non¬ 
extinction (in fact, it grows exponentially fast, see [101 §5])- Given M G N, 
let X be the random variable that equals the smallest natural number n with 
ffEn > M. Conditional on A = n, En contains at least M cubes Q G the 
estimate F{{Q,E) has property > c holds for each of them, and the events 
(Q, E) has property A are independent. Thus 

P (([0, l]"^, E) has property A\X = n) > 1 - (1 - c)^ . 

Since the events X = n are disjoint for different values of n and their union has full 
probability, we get the same estimate 

P (([0,1]'^, E) has property A) > 1 — (1 — c)^ , 

for the unconditional probability as well. But this holds for all M G N and the 
claim follows. □ 

Throughout the rest of this section, we consider fractal percolation with param¬ 
eters M, d,p such that p > M“'^. In particular with the above notation 

E(Z) = E(Lo)^ = (pM^)^ . 

Recall that s = s{d,M,p) denotes the almost sure dimension of E conditioned on 
non-extinction as dehned in fll.ll) . 

Before going to the dimension bounds for the exceptional sets for porosity, we 
give the proof for Theorem [T] providing the uniform bound pbr(E, x) > c valid for 
all X E E. 

Theorem 1. For any p > M~^, there exist c = c{d,M,p) > 0, such that a.s. on 
non-extinction, inf por(E,x) = c. 

x£E 

Proof. Our goal is to hnd N = N{M, d,p) eN such that almost surely, the set 
Ej = |x G E n g : por(E,x, \fdM-^^) < for all > Uq 
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is empty for all Q G and no G N. If this holds, then 


X E E pot{E, x) < 


c [J U B, 


= 0 , 


noSN QeS„o 


and thus infa-g^; por(i?, x) > \d ^. 



Figlfre 3. If X is NOT in F, it simply means that we can hnd arbi¬ 
trary big k such that not all of the subcubes Q' -<n Q survive. This 
implies that we can hnd a porosity hole of relative size at 

this scale and thus x cannot lie in E^. 

Denote E^ := We will show that ¥{E^ = 0) = 1 provided N is chosen 

large enough. For a hxed iV G N, we form the following random construction. Set 
Eq = [ 0 , 1 ]*^. Suppose Q C Qnu, Q C En. To construct F„+i, we select 

• all the sub-cubes Q' -<n Q case all of these are surviving, 

• and none of them otherwise. 

Let En+i be the union of all the selected sub-cubes of cubes Q E Qnu forming En 
and dehne E = Now, conditional on F 7 ^ 0 , the number of cubes in Q„jv 

forming F„ gives rise to a GhF-process with offspring distribution L = = 

A simple calculation yields 

f(Z = = ("(I - q)p^i 
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SO that if N is large enough, then E(L) = < 1 implying (recall 

fl2.2p i that F = 0 almost surely. But it is clear from the dehnition of and F 
that, C F always holds (see Figure |3]) so that = 0 almost surely. 

Replacing [0,1]'^ by Q G Qno does not change anything in the argument so we 
deduce that a.s Eq = 0 for all Q & Q. Alternatively, it follows directly from the 
stochastic self-similarity of the fractal percolation process that ^{ Eq 7^ 0) = 0 if 
and only if ¥{E^ 7 ^ 0 ) = 0 . 

Finally, since inf por(F^ nQ,x) < a is admissible for any a > 0, the proof is 

xeEnQ 

hnished by Lemma [HI □ 


Let us briefly discuss a variant of Theorem [T] for annular (or spherical) upper 
porosity. Dehne the annular upper porosity of a set A C at x G A as pbrQ(A, x) = 
limsup^^gpor^(A,x,r), where 

por^(A, X, r) = sup{0 < p < 1 : An B{x, r) \ B{x, (1 — p)r) = 0 } . 

This is a quantitative notion of total disconnectedness, with applications in geomet¬ 
ric analysis, see e.g. pi] . 

Proposition 9. There is Pc > such that for all p G {M~'^,pc), there exist 

K = K,{d,M,p) > 0, such that a.s. on non-extinction iuRg^ pbr„(i?, x) = k. 

Proof. The proof goes along the lines of the proof of Theorem [H so we just sketch 
the idea. Fix G M with > 3 -f y/d. The main difference to the proof of 
Theorem [1] is that in constructing Fn+i, for Q G QnN, Q <Z Fn we select 

• all the surviving cubes Q' -<]y Q, 

• except in the case that there is only one such surviving cube Q' -<n Q and 

it satishes dist(Q',c}Q) > (1 -l- , then we do not select it. 

Again, ifF^ is a GVF-process and the offspring distribution is L with 

P(L = fc) = ^ 2. 

1 ph when k = 1, 

where pb is the probability that a uniformly chosen sub-cube of Qtv has distance at 
least (1 -|- yfd)M~^ to the boundary of [0,1]'^. The expectation of L is 

E(L)=E(Z)-P(L = l)+pfe 

= - {pM<^)^{l -p + + Pb 

where q is the probability of extinction. Note that g ^ l,pfe —)■ 0 when p —)■ M~‘^. 
It follows that E(L) —)■ 0 when p —)■ M~^. Thus, for some pc > M~'^, we have 
E(L) < 1 if p < Pc so that F = = 0 almost surely. 
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Since inf por (E fl Q, x) < a is admissible for any a > 0, the claim follows by 

xeEnQ 

Lemma El □ 

Remarks 10. Recall that a classical result for d = 2 is the existence of a critical 
parameter pc = Pc{M, d) such that for p > pc, there is a positive probability for 
the existence of left to right crossing path in E while for p < pc, the limit set E is 
almost surely totally disconnected (see e.g. mum- Proposition El may be seen 
as a rehnement of the latter claim providing a quantitative bound for the total 
disconnectedness when p < pc- Note that trivially pc < Pc- 

We now turn to the main results dealing with the dimension bounds for the 
exceptional points where pbr(i?,x) < | or por(i?,x) > 0. 

Theorem 2. For any p > and £ > 0 there exist S = 6{d, M,p,e) > 0, such 
that a.s. 

dimiif{x G E : por(i?, x) < 1/2 — e} < s — 6. 

Proof. Choose N = N{e) G N such that \fdM~^ < s < . Since we are 

looking for an upperbound for the dimension of the set where the upper porosity is 
less that 1/2 — e, it suffices to estimate the dimension of a set where this porosity 
occurs among certain hxed scales. With this in mind, we set up the following 
notation. For each ng G M and Q G QnoN, denote 

Ee,Q = |x G n Q : por ^E, x, < ^ — e for all /c > Uq 

Then {x G if | pbr(if, x) < | — C U„g>o E^^q and it suffices to estimate 

the dimension of each E^^q. Denote E^ = if^ Again, we only show the estimate 

for E^ since the general case is similar. To that end, we construct a random sequence 
En C EnN c [0,1]'^ as follows: Let Eq = Eq = [0, l]'^. Suppose Q C Qntii Q C Efi. 
To construct Fn+i, we select 

• all the surviving cubes Q' -<]y Q, 

• except that in the case when there is only one such surviving sub-cube of Q, 
then we do not select it. 

Let En+i be the union of all the selected sub-cubes of cubes Q & Qnu forming 
Suppose Q G QnN such that E^ F Q 0. Then Q contains at least two disjoint 
surviving sub-cubes in Q{n+i)N- Indeed, if there was only one cube Q' -<n Q 
surviving, we would have (see Figure 0]) 

por(B, X, lAf-”") > 1 - VdM-'^ > I- 

for X ^ E^ n Q = E^ n Q' contradicting the dehnition of E^. In other words, this 
means that E^ <Z E. 
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Figure 4. If there is only one cube of level nN surviving, then the 
porosity at scale is at least ^ — \/dM~^. 


To hnish the proof, we observe that the construction of Fn hts into the general 
framework explained in Section 12.31 (where we replace M by throughout) with 
L = L1\L > 2], Now P(Z = 1) > 0 and E(L) = E(Z) - P(L = 1). If E(L) < 1, 
we have <Z F = 0 almost surely, while if E(L) > 1, then fl2.4p yields the almost 
sure estimate 


< dimj^(F) < 


logE(L) 

log(M^) 


for some 6 = 6{e) > 0. 


logE(L) 

iVlogM 


— 6 = s — 6, 


□ 


Remark 11. We note that a small variant of the above proof yields also the bound 

dimjii-{x G E : por^(F', a;)<l — e}<s — 5 

for all £ > 0 for the annular porosity considered in Proposition IH] above. This is 
obtained by choosing an additional parameter K = K{e) < oo (and N large enough 
depending on K) and changing the dehnition of Fn+i so that we select 

• all the surviving cubes Q' -<]y Q, 

• except that in the case when there is only one surviving sub-cube of Q and 

it satishes d{Q,dQ') > , then we do not select it. 

This will yield the required bound in the same way as in the proof of Theorem [2] 
above. In particular, we obtain a.s. that pbr„(F^,a;) = 1 for /i-almost all x & E. As 
being in a connected component implies annular porosity being zero, in particular 
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less than 1 — e, we also recover the result of [3] showing that a.s. the union of all 
nontrivial connected components of E has Hausdorff dimension < s — 6, for some 
6 = 6{d, M,p) > 0. 

Theorem 3. For any p > M~‘^, £ > 0 there exist 6 = 6{d,M,p,e) > 0, such that 

a.s. 

dimj:/{a; G E : por^E, x) > e} < s — 6. 

Proof. Choose N = N{e) G N such that 3\/dM~^ < s < . For each 

Q G QnoN, denote 

X & E P[Q : por x, > 3'/dM~^ for all k > Hq 

Then {x e E -. ^{E, x) > e} G U„o>o and it suffices to estimate 

the dimension of each -Fe,Q. Denote E^ = Again, without loss of generality, 

it suffices to show that a.s. dim//(F^e) < s — 6{e). For that purpose, we construct 
En, n > 0 inductively as follows: Let Eq = [0,1]'^. If Q C Qnu, Q C Fn, then to 
construct F^+i, we select 

• all the surviving sub-cubes Q' -ijy Q ii there are strictly less than of 
these (i.e. if not all of the sub-cubes are surviving) 

• and all but the center cube otherwise. 

If M is odd, it should be clear what we mean by a center cube and if M is even, we 
just pick any of the cubes in Q(^n+i)N which touches the center of Q. Let En+i be 
the union of all the selected cubes Q G Q(n+i)N and dehne E = PlneN-^n- 

We observe that E^ C E. Indeed, if a: G E \ E, then there exists n G N, 
X E Q' -<N Q G QnN where Q' is a center cube of Q and all the subcubes of Q in 
Q{n+i)N are surviving. This implies the lower bound por(i?, x, < 3'/dM~^ 

and whence x ^ 

Conditional on F^ 7 ^ 0 , the number of sub-cubes in QnN forming En is a GIF- 
process with offspring distribution F where 

F, when F ^ , 

- 1, when F = . 

This implies that 

E(F) = E(F) - P(F = = slog(M^) - I (1 - 

and using (12.dh we obtain dimH(F’) < s — 6 a.s. for some 6 = 6{d, M,p, N) > 0. 
Recall that we may assume that E(F) > 1 as otherwise E = 0 almost surely. Since 
F^e C E, we arrive at the required upper bound dimniEQ < s — 6. □ 
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Theorem 4. For any p > M there exists £o > 0 such that for all e G (0,£o) there 
is 6 = 6{d, M,p,e) > 0, such that a.s on non-extinction, 

dimj;^{x G E : por(i!^, x) <1/2 — e} > 5. 

Proof. It is clearly enough to find p < | and 5 > 0 such that dim/^ja; G E : 
por(£^, x) < p} > 5 a.s on non-extinction. 

Fix a G N with a > \fd -|- 2. Given N > a, we construct n > 0 inductively 
as follows: Let Eq = [0,1]“^. For n > 0, suppose that Q C Qnu, Q ^ E^ and 
Q' -<N-a Q with Q' C F^(„+i)Ar_a, here we need N > a. To form En+i, we select 
cubes Q” -<a Q' for each such Q' as follows: 

• If every cube Q” -<a Q' is surviving, then we erase cubes Q" -<a Q' with 

dist(Q", dQ') < (a — and choose the remaining sub-cubes Q” -<a 

Q'. 

• Otherwise, we don’t choose sub-cubes of Q'. 

Let En+i be the union of all the selected sub-cubes in Q(n+i)Ar- Conditional on 
E 0, the number of sub-cubes in QnN forming is a GhF-process with offspring 
distribution L that has the same distribution as 7 ^Fi|non-extinction. In particular, 

E(L) = (l-g)-iE(#Fi). 

Note that the only possible values for L are k{M^ — 2aY for /c = 0,1, • • • , 
and that always — 2a > 0. Further, 


E(#Fi)=E ^ (M“-2a)''l[Qc.Fiv-aandalig'^ag 


survive 


. QeQiv—a 


(M“ - 2af P (g C E^-a and all Q' Q 

Q&QN-a 


survive 


= (M“ - 2 aY Y ^ ^ ^ ^ I ^ ^ 

Q^QN—a 

= (M“ - 2a)''P (1 - ^ F {Q C E^-a) 

QeQN-a 

= CEO/E^.a) = c{d, M,p){pMX , 


where C and C{d, M, p) are positive constant and independent of N. For the reason 
pM'^ > 1, we may choose large N such that E(L) > 1. Let E = HnefqEn. Then, by 
fl2.4p . there is a positive probability that 


dimH(T) 


logE(i^) 

log 


=: 6 > 0 . 
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Figure 5. Illustration for the proof of Theorem 0] in the case u = 0. 

Now, let X G F, 0 < r < y/d and p = |~ ^ 2 ^ ' show that por(F, x, r) < p. 

Let n e {0,1,...} such that < r < and denote by Q the cube 

in Q(n+i)N that contains x so that B{x,r) C Q. For any ball B{y,pr) C B{x,r), 
we have 

dist(x, B{y, pr)) <r — 2pr < (3.2) 

where the last inequality holds since r < . 

Let Lx^y be the line segment joining x to the boundary of the ball B{x, r) through 
y. By the construction of F, there is a surviving cube Q' -<n Q, with Q' fl 7 ^ 0 
and dist(x, Q') > (a —Let x' G L^^yHQ' and B' := F(x', 

Then (see Figure 0]) 

dist(x, B') > dist(x, Q') - \/dM-("+ 2 )Y ^ ^-{n+2)N ^ 

by recalling the choice of a. Together with the estimate fl3.2p . we obtain Q' C 
B' C B{x,pr). Since Q is surviving, we conclude that B{x,pr) fl F 7 ^ 0 and 
whence por(F,x, r) < p. But this holds for all x G F, 0 < r < 1, so we obtain 
F C {x G F n int[0,1]'^ : pbr(F,x) < p}. Thus there is positive probability c > 0 
that 

dimj^jx G F n int[0,1]“^ : pbr(F, x) < p} > h . 

If, instead of [0,1]'^, we start with Fq = Q for Q G Qn, and denoting the limit set 
by Fq^ the same proof implies 

P (dimj/(FQ) =5 : Q C E^) >c. 
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for all Q E Qn and also that por^E, x) < p for all x G Fq- Since the event 

dinij 7 (FQ/) = 5 for some snb-cnbe Q' C Q 

is clearly admissible, the proof is hnished by Lemma |H1 □ 

Theorem 5. For any p > M~'^, there exists £o > 0 such that for e G (0,eo) there 
exist 6 = 6{d, M,p,e) > 0, such that a.s. on non-extinction, 

dimj:^{x G E : por(£', x) > e} > 5 . 

Proof. Fix iV G N. We construct Fh, n > 0 inductively as follows: Let Eq = [0, l]"^. 
If Q Qnu) Q F Fn, then to construct F„+i we select 

• all the surviving cubes of Q' -<Ar Q if there are strictly less than of 

these (i.e. if not all of the sub-cubes are surviving). 

• and none of them otherwise. 


and let Fn+i be the union of all the selected cubes in Q(n+i)N- Conditional on 
E ^ 0, the number of sub-cubes in QnN forming En is a GhF-process with offspring 
distribution 


L 


LI 


L < 


This implies that E(L) = E(L) - Since 


P(L = M'^^) = ((1 - , 


the second term goes to zero as N increases. On the other hand, E(L) = E(Lo)^ —)■ 
oo as N ^ oo (recall fld.ip i. so we conclude that E(L) > 1 when N is large enough, 
say N > Nq. Whence, by 02.41) . there is a positive probability c > 0 that 


dimH(T) = 


logE(L) 


=: 5 > 0 , 


log 

where E = OnenFu- It follows from the construction of E, that for each x E E, 
and Q G QnN with x E Q, there is Q' -<n Q with Q fi E = 0. Whence, for all 
<r< have (see Figure |6]) 


por(E, x,r)> e := 


(3.3) 


Since this holds for all n > 0, we conclude that por(F^, x) > e for all a; G F and all 
0 < r < 1. Further, if instead of [0, 1]'^, we start the construction of E from Eq = Q 
for Q G Qm denoting the limit set by Eq, we have P(dimjii-(FQ) = 6\Q 0 En) > c 
and likewise por^E, x) > e for all x G Fq. 

The proof is completed by Lemma [8] by noting that the event 


dimj:/(FQ/) > 6 for some sub-cube Q' 0 Q 


is admissible. 


□ 







FRACTAL PERCOLATION, POROSITY, AND DIMENSION 


19 



Figure 6. If not all of the cubes survive, there will be at least one 
missing and that creates a porosity hole. 


Remarks 12. a)\i the a.s. dimension is s > 1, it is actually true that a.s. dimji^{x G 
E : pot{E,x) = |} > s — 1. This is due to the following fact: Denote by S one of 
the M-adic hyperplanes cutting [0,1]'^, say S' = {x G : Xi = M~^} fl int[0,1]'^ 
and let Ui, U 2 be the components of [0,1]'^ \ S. Then there is a positive probability 
that dimH^E fl S') = s — 1 and that E\S is completely contained in Ui. To see this, 
we condition on the positive probability event that Ei ^ 0 = EinU 2 - Then E r\ S 
is essentially a fractal percolation on with the parameters p, M and whence 
dimH{E n S') = s — 1 with positive probability. 

Obviously, por(i?, x) = ^ for all x E E O S if E O Ui = 0 and whence there is a 
positive probability for dim/^jx G E : por(i?,x) = |} > s — 1. To show that this 
holds with full probability almost surely on non-extinction, one applies Lemma [8] as 
in the proofs of Theorems 0] and [5] above. 

b) Even for s < 1, it seems reasonable to conjecture that one could choose £0 = ^ 
in Theorem [5l That is, dim//{x G E : por(E, x) > | — e} > 0 for all £ > 0 a.s. 
on E 0. We note that any set A C with por(y4, x) = | for all x G A satishes 
dimH A < d — 1 (see m) and in particular for d = 1 we have the (deterministic 
bound) dimj 7 {x G E : por(E,x) = |} = 0. 

We hnish this section by providing the proof of Theorem [6l which shows that a.s. 
on non-extinction, the sub- and superlevelsets of upper and lower porosities have 
the same multifractal structure. 
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Theorem 6. For any p > 0 < a < |, there exists f3u = (3u{oi) and /?; = (3i{a), 

such that a.s. on non-extinction, 

dim//{a: G E : poY{E,x) < a} = (3u cind dimji/{x G E : poY{E,x) > a} = A- 


Proof. We start from the first claim. For any 0 < a < | and /? > 0, the property 
dimjif {x G n int Q : poT{E, x) < a} > /9 is clearly admissible. Fnrthermore, 

P (dimiii- {x G n int Q : pbr(E, x) < a} > /5 | Q C En) 

= P (dim/f {x G n int[0,1]'^ : pbr(E, x) < a} > ff) 

for all n G M and Q G Qn- Tims, Lemma [H] implies that P(S/ 3 ,q, | non-extinction) G 
{0,1}, where is the event dim//(x G E : pbr(i?,x) < a} > (3. Note that 
por(Fi, x) = i for all x G 9[0, l]'^ so that we don’t have to worry abont the bonndary 
points. Trivially, we also have \ E ^ 0) = 1 —P(i?^_Q, | 7^ 0) G {0,1}, when 

is the event dim// {x E E ■. por(i?, x) < a} < (3 
Recall that onr goal is to show that for each a, there is (3q with P \E 0) = 

1, where Ca,p denotes the event dim//{x G E : por(i?,x) < a} = /?. Since Ca,p = 
^a,l3 n flnSN B^p_i, we infer that for any a and f3, ¥{Ca,p | 7 ^ 0) G (0,1}. Let 

/3o := inf {(3 : P(Aa « | E 7 ^ 0 ) = 1 }. Then P(i?„ fln-i | .F 7 ^ 0 ) = 1 for every n G N. 
Also, since Aa^p = nneN^a,/ 3 +i) follows that P(A„_^q | 7 ^ 0 ) = 1 and the claim 

for (3u follows. 

The proof for f3i is analogons, nsing that the property 

dim// {x G n int Q : por(i?, x) > a] > (3 
is admissible. For points x G F' fl c?[0,1]'^ one argues as in Remark [12] a) above. □ 

Remark 13. More generally, for any K C [0, |] the above argument generalizes to 
show that there is 7 u(iF), 'yi{K) such that a.s. on non-extinction, dimnlx G E : 
pbr(F,x) G K} = 7u(F), dimnix G E : por(F,x) G K} = 7z(F). A natural 
question, which we have not been able to answer is the following: Is it true that 
^(a) = 7«({«}), A(a) = 

4. Generalizations 

4.1. Inhomogeneous fractal percolation. So far we have considered the porosity 
properties of (homogeneous) fractal percolation, that is , the model where all the 
cubes Q E Qi have the same probability p of being retained. In inhomogeneous 
fractal percolation, we assign a parameter 0 < pg < 1 to each Q E Qi. In the hrst 
step of the construction, each Q G Qi is chosen with probability pq with all choices 
independent of each other and the process is repeated independently in each of the 
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retained cubes ad infinitum. It is easy to see that if pg < 1 for at least one Q G Qi, 
the proofs of Theorems [H E], 01 and |5] go through in this setting. Furthermore, if 
Pq > 0 for all Q G Qi, then also the Theorem [3] is valid for inhomogeneous fractal 
percolation. 

In the subsection below, we provide extensions of these results and show that the 
Theorems m-E are actually valid under some rather mild assumptions. 

4.2. Porosity for more general random sets. In this section we consider the 
porosity properties of the random sets, as defined in Section 12.31 Recall that we 
have a random sequence of sets En formed out of cubes Q E Qn, and the limit set 
E = flnsN such that the number of cubes forming En, i^En, is a GhF-process. As 
in the case of fractal percolation, we will denote the generating offspring distribution 
of this GhF-process by Lq- 

Note, that to build the GW processes with offspring distributions L in the proofs 
of Theorems [1]- |5l we basically only used the information on Lq. In the case of 
homogeneous fractal percolation the distribution of Lo and thus also the distribution 
of L (for a fixed N) are completely determined by the parameter p. Likewise, in 
the current situation of more general random sequences En, we can still form the 
sequences capturing the porosity properties of En such that the number of cubes 
in QnN forming En is again a GW process. But instead of being able to explicitly 
estimate the probability of extinction/non-extinction (and dimension of the limit 
set) of these processes using the parameter p, we must assume something from the 
initial distribution Lq. Recall that by fl2.4|) . the set E has constant almost sure 
dimension, conditioned on non-extinction, which we will denote by s = s{d, M, Lo). 

We will assume that P(To = 1) < 1 and P(To = M‘^) < 1 in the following to 
exclude trivial cases. 

As before, we denote by Zn the number of surviving cubes in Qn and for each 
N eN, consider the random variable L = /.NM.d.Lo that 

P(Z = k)= F{Zn = k\E^0). 

For more general random sets, we give the following variant of an admissible 
property by changing the random variables Xqi Lqi. So, we say that a property A 
among the pairs Q E Q, E G [0, 1]'^ is called admissible if 

• Whether {Q, E) has the property A is completely determined by the random 
variables {Lqi} for the sub-cubes Q' C Q (of all generations) of Q. 

• If {Q,E) has property A, then {Q',E) has property A whenever Q -<n Q' 
for some N eN. 

Lemma [8] still holds with this weaker definition of admissibility, since the same 
proof applies as it is. 
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Theorem 14. There exists c = c{d,M,Lo) > 0, such that a.s. pot{E,x) > c for 
all X E E. 

Proof. From P(Fo = M'^) < 1 it follows that = M^^\E ^ 0)M^^ < 1 

when N is large enough. From this observation, the claim follows as in the proof of 
Theorem m □ 

Remark 15. Unlike in the case of the fractal percolation, we cannot conclude that 
there exists a c for which infa,g£;por(U, x) = c a.s. on non-extinction. For example, 
one can create a model with d = 2, M = 4, P(L = 4) = 1 and such that P(U = 
{0} X [0,1]) = 1/2, F{E = C 1 / 4 ) = 1/2, where U 1/4 is a four corner Cantor set with 

inf3,6Epor(C'i/4,x) < 1 / 2 . 

Next we provide a generalization for Theorem [2J Note, that the proof of Theorem 
[ 2 ] was based on the fact that P(To = 1) > 0. Since this is not necessarily true 
anymore, we have to use a different argument in the proof. 

Theorem 16. TefE(Lo) > 1. Then for any e G (0, |) there exist 6 = 6{d, M, Lq, e) > 
0 , such that a.s. 

dim//{x G E : por(U, x) < 1/2 — e} < s — 6. 

Proof. We may assume that P(0 < Lo < M'^) > 0. If this is not true for the original 
process, it will be true for the process obtained by executing two steps at once. 

Let G N such that \fdM~^ < e. We say that a surviving cube Q' G Q{n+i)N 
meets a porosity hole (see Figure [7]), if the following holds: Denoting by Q the 
ancestor of Q' in (that is Q' -<jq Q) there is a cube Q” -<i Q a. point y G Q” 
and r > such that i?(|/,r) fl Q' 7 ^ 0 and U{y,r) fl E^n+i = 0- Here 

U{y,r) is the open ball with center x and radius r. Note that 

por (e, X, ^-> - - £ (4.1) 

V ^ “ 2(1 + VdM-^) 2 ^ ^ 

for all X G Q', if Q' G Qv(n-i-i) meets a porosity hole. 

Now we follow the argument of the proof of Theorem [2] and construct a random 
sequence C E^n 0 [0,1]'^ as follows: Let Eq = Eq = [0,1]'^. Suppose Q C Qnh, 
Q C En. To construct F/+i, we select 

• all the surviving cubes Q' -<n Q if all or none Q" -<i Q are surviving. 

• otherwise we select all surviving cubes Q' -<n Q except one which meets a 
porosity hole. 

Let be the union of all the selected cubes Q G Q{n+i)N- 

Note that if Q G Qun is surviving and not all Q” -<i Q are surviving, then the 
family of Q' -<n Q meeting a porosity hole is nonempty (See Figure [7]), and thus 
we can indeed remove one of them. It does not really matter which one we remove. 
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B{y,r) 


Q' 


Q 


Figure 7. Cube Q' meets a porosity hole. Note that it does not have 


to be a neighboring cube to Q". 

but to make the process well dehned, we could e.g. remove the hrst of them in a 
suitable lexiographic ordering of the sub-cubes. 

Now, conditional on E ^ 0, the number of cubes in QnN forming Fn gives rise 
to a GIF-process with offspring distribution L such that 


E(L) = E(L) - P (0 < Lo < M^) 


Since P(0 < Lg < M^) > 0, it is obvious that E(L) < E(L). Thus, from fl2.4p . we 
have that almost surely. 



for some 5 = 5(e) > 0. 


Finally, recalling fld.ip . we note that 0 F, for 

E^ = {x G E : pot{E, a:, r) < | — e for all 0 < r < 1} . 


so we have actually shown that dimj:/(F^£) < s — 6 almost surely. By a similar 
reasoning, we see that a.s. dimj 7 (F^£^Q) < s — 6, whenever Q G Qn and 


Ee,Q = {x e E nQ : poy{E, X, r) < i — e for all 0 < r < M 
and so dim//{x G E : poY{E,x) <1/2 — e}<s — 6. 


□ 
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Theorem 17. Let E(Lo) > 1 and P(Lo = M'^) > 0. Then for any £ > 0 there exist 
6 = 6{d, M, Lo,e) > 0, such that a.s 


G E : por^E, x) > e} < s — 6. 

Proof. As in the proof of Theorem [31 we need to consider the Ghh-process with 
offspring distribution 


^ _ I L, when L ^ , 

~ - 1, when L = . 

for a suitable N = N{e) E N. Since P(To = M‘^) > 0, it follows that E(L) < E(L) 
and the claim follows exactly as in the proof of Theorem [3l □ 


Remark 18. The assumption P(Lo = M'^) > 0 is clearly necessary for Theorem [T7I 
as otherwise a.s. poy(E, x) > x E E. 

We will next transfer the results for the lower bounds on the dimension of the ex¬ 
ceptional points for the more general setting at hand. We start with a generalization 
of Theorem jH 


Theorem 19. LetE{Lo) > 1 andF{Lo > > 0. Then for any e E {0,eo{d,M,Lo)), 

there is 6 = 6{d, M, Lo,e) > 0, such that a.s on non-extinction, 

dimi^{x G E : pbr(h^, x) <1/2 — e} > 5. 

In the proof of Theorem [191 we will make use of the following discrete conical 
density lemma. For x G 9 G and 0 < a < 1, we denote 

H{x, d,a) = {y EMf" : {y — x) ■ 6 > a\y — a;|} 

the cone at x into the direction 6 with opening angle arccosa G ( 0 , 7 r/ 2 ). The 
following lemma is a special case of m Lemma 3.2]. The lemma holds for any 
0 < a < 1 although we state it here only for the value a = |. We note that the 
condition dist(Qj,Qj) > M~^° is not included in the statement of the lemma in 
[T9] but it follows directly from the proof. Further, in [19] the lemma is stated for 
M = 2 but the proof in the general case is the same. 


Lemma 20. There is No E N with the property that in any disjoint collection of 
cubes C Qno! there is a cube Qi such that for any x E Qi and 

9 E there is Qj with 

dist(Qj, Qi) > M~^° and Qj C H{x, 9, |). 


(4.2) 
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Figure 8 . Lemma 120] (conical density) implies that when we have 
more than a “(d — l)-dimensional” family of cubes remaining, there 
will be “a central” cube that sees cubes in every direction. Thus, for 
the central cube the other cubes form a barrier for the size of a porosity 
hole. 


Proof of Theorem [73 Let Nq be the constant of Lemma [20] and 

p = P (There are at least + 1)^° surviving cubes in Qnq) ■ 

Note that p > 0 since P(Lo > M^~^) > 0. Given N > Nq, we construct the following 
subsets Fn of EnN- Let Fq = [0,1]“*. If Q G Qun is contained in Fn, we consider all 
surviving cubes Q' -<n- No Q - 
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• if Q' has at least + 1)'^° surviving sub-cubes Qi,..., -<No 

Q', we apply Lemma [20] to this family and select one of them that satisfies 
the condition fl4.2p . 

• otherwise, we select no sub-cubes of Q'. 

Let Fn+i be the union of the selected cubes in Q(n+i)N- As in all the previous proofs, 
the number of cubes forming Fn gives rise to a GhL-process and if we denote the 
offspring distribution by L, then 

provided N is large enough. 

It remains to show that there is £ = e{N, Nq) > 0 such that pdr(L^, x) < ^ — e for 
all a; G F = On^i^Fn. To that end, we hrst recall the following geometric fact. Let 
X G 6 G and be the ray from the point x to the direction 6. Then there 

exist £ = e{d, M, N) > 0, such that for any B{y, — e)r) C B{x, r) with y G 
and 2y/dM~^ < r < 2y/d, we have 

H (x, 1) n F (^x, \ B (x, M-2^) C B {y, (i - £)r) . (4.3) 

Now, if X G F and <r< 2y/dM~'^^ and if 

B{yA\-^)'r) CF(x,r)\{x}, 

then by Lemma [20] and the definition of F„, there is a surviving cube Q G Qn(N+ 2 ) 
with 

g c F (x, 0,1) n F (^x, \ B (x, , 

where 6 = {y—x)/\y—x\. Combined with fl4.3p . we conclude that Q C B{y, (|—£)r). 
Whence F n B{y, — e)r) ^ 0 and consequently por(F,x, r) < \ — e. Since this 
holds for all X G F, 0 < r < 1, we have shown that with positive probability, 

dimH{x G F : pbr(F, x) < | — e:} > dimn F = 5 > 0 . 

and the proof is hnished using Lemma [H] as in the proof of Theorem [4] □ 

Remark 21. Under the stronger assumption P(Lo = M'^) > 0, we could use the ’bar¬ 
rier argument’ from the proof of Theorem [4] instead of Lemma [20l The assumption 
P(Lo > is necessary in the sense that if Lo < then it could happen 

that with positive probability, F is contained in a hyperplane, whence por(F, x) = | 
for all X G F. 

Theorem 22. Let E{Lo) > 1. Then there exist e = e{d, M, Lo), d = 5(e) > 0, such 
that a.s. 

dimuix G F : por(F, x) > e} > 6. 





FRACTAL PERCOLATION, POROSITY, AND DIMENSION 


27 


Proof. Noting that 

as N ^ oo, we observe that the proof of Theorem [5] goes through in the current 
setting. □ 


5. Further remarks 

a) The proofs of Theorems [2H5] (and their generalizations in Section 0]) yield 
concrete lower bounds for 6 = 6{d, M,p,e) (resp. 6{d, M, Lo,e)). However, these 
bounds are most likely very far from being optimal. It is a natural question to find 
the best possible values or at least the correct asymptotics as e —)■ 0. It is possible 
to modify the proofs of Theorem [1] and Proposition |9] to show that c{d, M,p) —)■ 1/2 
and K{d,M,p) —)■ 1 as p —)■ M“'^. Furthermore, c{d,M,p) —)■ 0 as p —)■ 1 by 
modifying the argument used in the proof of Theorem 01 Recall from Remark [10] 
that the claim of Proposition [9] fails for p close to one. 

b) In addition to porosity, the method presented in this paper may be used 
to investigate many other geometric properties of fractal percolation and related 
models. For instance, we can show that if p > M“‘^, then almost surely on non¬ 
extinction, all compact sets C C [0, l]*^ are M-adic tangents of F at a; for p-almost 
alH X & E in the sense that given a compact C C [0,1]'^, there is a sequence 
rifc —>■ cx) and cubes x E Qk ^ Qnt such that lim^^oo hg|;(Qfc(F)) = C in the Haus- 
dorff metric, where Qk{E) is the collection of surviving points from Qk- Formally 
Qk{E) = {x E E : for all j there exists Q -<j Qk with x E Q EL En^^j}- 

Let us sketch the proof: If C = Qi U ... U Q/ is a finite union of cubes in Qnq, 
then there is a positive probability for the event that E PQi ^ 0 for alH = 1,..., / 
and F n Q = 0 for the rest of the cubes Q E Qnq- Given Q E Qk, denote by 
T{E,Q, Nq) the family of cubes in which intersect hf^{Q{E)) (recall that 
is the homothethy mapping Q onto [0, l]*^). Now we can easily adapt the method 
from Section [3l to show that almost surely, for all x G F except a set of dimension 
s — 5{C) < s, there is a sequence —)• oo and Qk E Qn^. with x E Qk and 
T(F, Q, Nq) = {Qi ,..., Qi}. A limiting argument using that any compact set may 
be well approximated with finite unions of cubes then implies that for p-almost all 
X E E, all compact sets C EL [0, 1] are tangents in the required sense. Here we have 
used the fact that the natural measure p is almost surely exact dimensional so that 
the sets of dimension < s are p-null. 

c) Our method is heavily based on the use of GW-processes which is due to the 
nested structure of the random process and some level of stochastic self-similarity. 
Thus, our method does not work for continuous analogs of the fractal percolation 

^Recall that ^ is the natural measure defined in (11.21) . 
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models such as Poissonian cut-out sets and its many variations (see e.g. II21I22IIS1 
na). To give a concrete example, let P be a Poisson point process on x (0,1) 
with intensity x and let A = B(0, 1) \ U(x,r)Gr^(x, r). For such a random 
set, it is still natural to conjecture that the claims of Theorems [TH5] remain valid 
almost surely on A ^ 0, provided 7 is on the range where the expected dimension 
is positive. 

d) Our result suggest that the a.s. quantities /9„(a), A (a) for 0 < a < | possess 
multifractal behaviour. As mentioned in Remark [T31 it would be interesting to 
know, if the sub- and super level sets in the dehnition of fdi could be replaced 
by the actual level sets {x E E : pof{E,x) = a}, {x E E : pot{E,x) = a} and 
if this is the case, analyze the analytical properties of the functions a ha I3u{ci), 
a HA /3i{a). Note that it follows from Lemma | 8 ]that conditional on non-extinction, 
{x E E : poy{E,x) = a} 7 ^ 0 has probability either zero or one. 

e) \n Theorems m [31 Theorem [13] and Theorem [T71 the upper bounds obtained for 
Hausdorff dimension hold, a.s for the packing dimension as well. This observation 
is based on the dimension formula fl2.3p (which is valid for Hausdorff, packing- and 
box-counting dimension) and the countable stability of packing dimension. However 
we don’t know if these exceptional sets have exactly the same Hausdorff dimension 
and packing dimension. Regarding box-counting dimension, it is easy to see that 
for fractal percolation, if the exceptional sets ({pbr(F^,a;) < a} or {poy{E,x) > a}) 
are non-empty, then they are a.s. dense and whence of full box-counting dimension. 
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